Treillis des Concepts Skylines : analyse multidimensionnelle des Skylines fondée sur les ensembles en accords
نویسندگان
چکیده
Résumé. Le concept de SKYLINE a été introduit pour mettre en évidence les objets « les meilleurs » selon différents critères. Une généralisation multidimensionnelle du SKYLINE a été proposée à travers le SKYCUBE qui réunit tous les SKYLINES possibles selon toutes les combinaisons de critères et permet d’analyser les liens entre objets SKYLINES. Comme le data cube, le SKYCUBE s’avère extrêmement volumineux si bien que des approches de réduction sont incontournables. Dans cet article, nous définissons une approche de matérialisation partielle du SKYCUBE. L’idée sous-jacente est d’éliminer de la représentation les Skycuboïdes facilement re-calculables. Pour atteindre cet objectif de réduction, nous caractérisons un cadre formel : le treillis des concepts ACCORDS. Cette structure combine la notion d’ensemble en accord et le treillis des concepts. À partir de cette structure, nous dérivons le treillis des concepts SKYLINES qui en est une instance contrainte. Le point fort de notre approche est d’être orientée attribut ce qui permet de borner le nombre de nœuds du treillis et d’obtenir une navigation efficace à travers les Skycuboïdes.
منابع مشابه
Requêtes Skyline avec prise en compte des préférences utilisateurs pour des données volumineuses
Résumé. Appréhender, parcourir des données ou des connaissances reste une tâche difficile en particulier lorsque les utilisateurs sont confrontés à de gros volumes de données. De nombreux travaux se sont intéressés à extraire des points "skylines" comme outil de restitution. La prise en compte des préférences a retenu l’attention des travaux les plus récents mais les solutions existantes resten...
متن کاملGénéralisation des opérateurs de dérivation de Galois en recherche d'information basée sur l'analyse formelle de concepts
RÉSUMÉ. La recherche d’information basée sur l’analyse formelle de concepts repose généralement sur l’utilisation de la structure de treillis des concepts formels. Les noeuds de ce treillis (i.e. les concepts formels) peuvent être interprétés comme des paires 〈réponse,requête〉. A ce jour, la quasi-majorité des travaux existant en ce sens utilisent l’opérateur de dérivation de Galois classique (...
متن کاملGénérer des règles de classification par dopage de concepts formels
Résumé. La classification supervisée est une tâche de fouille de données (Data Mining), qui consiste à construire un classifieur à partir d’un ensemble d’exemples étiquetés par des classes (phase d’apprentissage) et ensuite prédire les classes des nouveaux exemples avec ce classifieur (phase de classification). En classification supervisée, plusieurs approches ont été proposées dont l’approche ...
متن کاملMéthode de construction d'ontologie de termes à partir du treillis de l'iceberg de Galois
Résumé. L’approche présentée dans cet article a pour objectif la construction d’une ontologie à partir du treillis de l’iceberg de Galois. Nous entendons par ontologie un ensemble de termes structurés entre eux par un ensemble de liens de divers types. Dans notre cas d’étude, cette ontologie constitue un support de connaissances ”documentaires”. En effet, elle peut être utilisée dans diverses a...
متن کاملOrganiser la fusion d'informations par l'analyse formelle de concepts
Résumé : Le contexte de cet article est la fusion d’informations numériques. La fusion d’information consiste à combiner des informations hétérogènes en une information globale permettant de mieux décider. Dans certains cas, les résultats de la fusion ne peuvent pas être directement utilisés pour la décision. Ceci est du au fait que les sources sont hétérogènes. Dans cet article, nous utilisons...
متن کامل